Declustering of Trajectories for Indexing of Moving Objects Databases
نویسندگان
چکیده
Efficient storage and retrieval of trajectory indexes has become an essential requirement for moving objects databases. The existing 3DR-tree is known to be an effective trajectory index structure for processing trajectory and time slice queries. Efficient processing of trajectory queries requires parallel processing based on indexes and parallel access methods for the trajectory index. Several heuristic methods have been developed to decluster R-tree nodes of spatial data over multiple disks to obtain high performance for disk accesses. However, trajectory data is different from two-dimensional spatial data because of peculiarities of the temporal dimension and the connectivity of the trajectory. In this paper, we propose a declustering policy based on spatio-temporal trajectory proximity. Extensive experiments show that our STP scheme is better than other declustering schemes by about 20%.
منابع مشابه
On past - time indexing of moving objects q
Tracking of mobile objects trajectories is one of many modern applications supported by Spatiotemporal databases. Within the context of this application, queries about the present, future or past positions of the objects need to be answered. Several indexing methods have been proposed to efficiently handle such spatiotemporal queries. In the current paper, we propose a method for indexing the h...
متن کاملTen Benchmark Database Queries for Location-based Services
Location-based services (l-services for short) compose an emerging application involving spatiotemporal databases. In this paper, we discuss this type of application, in terms of database requirements, and provide a set of ten benchmark database queries (plus two operations for loading and updating data). The list includes selection queries on stationary and moving reference objects, join queri...
متن کاملMotion Segmentation and Indexing for Video Database.∗
Recent growth in the number of digital images available motivates the development of image/video databases for the effective management of these ever-increasing images. A common image retrieval task requires retrieving all images in the database similar in image content to an example query image. In this paper, we develop a simple, fast and robust motion segmentation algorithm to separate image...
متن کاملA Network-Based Indexing Method for Trajectories of Moving Objects
Recently many researchers have focused on management of historical trajectories of moving objects due to numerous size of accumulated data over time. However, most of them are concentrated in Euclidean spaces with (x, y, t). In real world, moving objects like vehicles on transportation networks have constraints on their movements, and some of applications need to manage and query them. Previous...
متن کاملTowards Quadtree-Based Moving Objects Databases
Nowadays, one of the main research issues of great interest is the efficient tracking of mobile objects that enables the effective answering of spatiotemporal queries. This line of research is relevant to a number of modern applications spanning many contexts. In this paper, we consider the organization of a moving object database by quadtree based structures (structures obeying the Embedding S...
متن کامل